import java.util.HashMap;
import java.util.Map;

class T2AddTwoNumbers {


    /**
     * 2.两数相加
     * 执行用时 : 8 ms, 在Add Two Numbers的Java提交中击败了100.00% 的用户
     * 内存消耗 : 41 MB, 在Add Two Numbers的Java提交中击败了61.86% 的用户
     * @param l1
     * @param l2
     * @return
     */
    public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode r=new ListNode(0);
        ListNode rr=r;
        while(l1!=null||l2!=null){
            if(r.next==null){
                r.next=new ListNode(0);
            }
            if(l1!=null){
                r.next.val+=l1.val;
                l1=l1.next;
            }
            if(l2!=null){
                r.next.val+=l2.val;
                l2=l2.next;
            }
            if(r.next.val/10>0){
                r.next.next=new ListNode(1);
                r.next.val=r.next.val%10;
            }
            r=r.next;
        }
        return rr.next;

    }
}